//package com.wrial.kind.design;
//
//import java.util.Deque;
//import java.util.HashMap;
//import java.util.LinkedList;
//import java.util.Map;
//
///**
// * LFU 最近最经常访问，需要维护count
// * 可以使用有限队列
// */
//class LFUCache {
//
//    Deque deque = new LinkedList();
//    Map<Integer, Integer> keyMap;
//    Map<Integer, Integer> frequentMap;
//
//    int capacity;
//
//    public LFUCache(int capacity) {
//        frequentMap = new HashMap<>();
//        keyMap = new HashMap<>();
//        this.capacity = capacity;
//    }
//
//    /**
//     * 1.map中有 get并频率+1
//     * 2.map中没有 选择淘汰
//     *    2.1.最小的只有一个  淘汰最小的
//     *    2.2.最小的有多个，淘汰最先进入队列的
//     */
//    public int get(int key) {
//
//    }
//
//    /**
//     * 1.队列未满
//     *  1.1如果map中存在 就+1
//     */
//    public void put(int key, int value) {
//
//    }
//}
